Construction of Combinatorial Objects

نویسنده

  • R Laue
چکیده

Isomorphism problems often can be solved by determining orbits of a group acting on the set of all objects to be classiied. The paper centers around algorithms for this topic and shows how to base them on the same idea, the homomorphism principle. Especially it is shown that forming Sims chains, using an algorithmic version of Burnside's table of marks, computing double coset representatives, and computing Sylow subgroups of automorphism groups can be explained in this way. The exposition is based on graph theoretic concepts to give an easy explanation of data structures for group actions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordered Construction of Combinatorial Objects

The generating function method for counting species of combinatorial objects is applied to the construction of the objects in order. The species considered are those described using context-free grammars with additional group-invariant operators. Some species constructible with this method are integer partitions, rooted trees of specified or unbounded degree including binary and ordered trees, ...

متن کامل

AN INTRODUCTION TO HIGHER CLUSTER CATEGORIES

In this survey, we give an overview over some aspects of the set of tilting objects in an $m-$cluster category, with focus on those properties which are valid for all $m geq 1$. We focus on the following three combinatorial aspects: modeling the set of tilting objects using arcs in certain polygons, the generalized assicahedra of Fomin and Reading, and colored quiver mutation.

متن کامل

A Unified Setting for Sequencing , Ranking , and Selection Algorithms for Combinatorial Objects

The recurrent construction of combinatorial objects proceeds in steps at each of which we modify the partially constructed object by certain elementary operations such as adjunction of a new element, relabeling, etc. The end result of this sequence of decisions is then available, and this subset, permutation, tree, etc. is called the output combinatorial object. It is, of course, just a record ...

متن کامل

Towards Unified Combinatorial Interaction Testing

We believe that we can exploit the benefits of combinatorial interaction testing (CIT) on many “non-traditional” combinatorial spaces using many “non-traditional” coverage criteria. However, this requires truly flexible CIT approaches. To this end, we introduce Unified Combinatorial Interaction Testing (U-CIT), which enables practitioners to define their own combinatorial spaces and coverage cr...

متن کامل

Description-Based Design of Melodies

We introduce a novel paradigm for creating musical objects, based on the combination of a machine-learning and a combinatorial algorithm. In this scheme users associate freely subjective descriptions (tags) to musical objects. A machine-learning component continuously learns a mapping between these tags and a set of technical features. Thanks to a combinatorial generator, the user can then reus...

متن کامل

Combinatorial identities by way of Wilf's multigraph model

For many families of combinatorial objects, a construction of Wilf (1977) allows the members of the family to be viewed as paths in a directed multigraph. Introducing a partition of these paths generates a number of known, but hitherto disparate, combinatorial identities. We include several examples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997